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Abstract 

We prove universality of local eigenvalue statistics in the bulk of the spectrum for 
orthogonal invariant matrix models with real analytic potentials with one interval limiting 
spectrum. Our starting point is the Tracy- Widom formula for the matrix reproducing 
kernel. The key idea of the proof is to represent the differentiation operator matrix 
written in the basis of orthogonal polynomials as a product of a positive Toeplitz matrix 
and a two diagonal skew symmetric Toeplitz matrix. 

1 Introduction and main result 

In this paper we consider ensembles of n x n real symmetric (or Hermitian ) matrices M with 
the probability distribution 

P n {M)dM = Z~ I exp{-^TrV (M)}dM, (1.1) 

where Z n p is the normalization constant, V : R — > M+ is a Holder function satisfying the 
condition 

|V(A)| >2(l + e)log(l + |A|). (1.2) 

A positive parameter f3 here assumes the values j3 = 1 (in the case of real symmetric matrices) 
or (3 = 2 (in the Hermitian case), and dM means the Lebesgue measure on the algebraically 
independent entries of M. Ensembles of random matrices (|l.ip in the real symmetric case are 
usually called orthogonal, and in the Hermitian case - unitary ensembles. This terminology 
reflects the fact that the density of (jl.ip is invariant with respect to the orthogonal, or unitary 
transformation of matrices M. 

The joint eigenvalue distribution corresponding to (jl.ip has the form (see |12| ) 

n 

Pn! p{\ u ...,K) = Q;iU e ~ nmXl)/2 n l A * - A /' (i-3) 

i=l i<i<fc<" 

where Q n ,/3 is the normalization constant. The simplest question in both cases {j3 = 1,2) is 
the behavior of the eigenvalue counting measure (NCM) of the matrix. According to O [11] 
the NCM tends weakly in probability, as n — > oo, to the non random limiting measure N 
known as the Integrated Density of States (IDS) of the ensemble, which is one of the main 
outputs of studies of the global regime. The IDS is normalized to unity and it is absolutely 
continuous, if V satisfies the Lipshitz condition [T7]. The non-negative density p{\) is called 
the Density of States (DOS) of the ensemble. The IDS can be found as a unique solution of 
a certain variational problem (see [3 [5j [T7] ) . 



Local regimes, or local eigenvalue statistics for unitary ensembles are also well studied 
now. The problem is to study the behavior of marginal densities 

pf)(X 1 ,...,Xi) = p n ^(X 1 ,...X h X l+1 ,...,X n )dX l+1 ...dX n (1.4) 

in the scaling limit, when Aj = Xo + Si/n K (i = 1, . . . ,1), and k is a constant, depending on the 
behavior of the limiting density p(X) in a small neighborhood of Ao of the limiting spectrum 
a. If p(A ) ± 0, then k = 1, if p(A ) = and p(X) ~ |A - A| Q , then k = 1/(1 + a). The 
universality conjecture states that the scaling limits of all marginal densities are universal, 
i.e. do not depend on V. 

In the case of unitary ensembles all marginal densities can be expressed (see [12]) in terms 
of the unique function K rit2 (X,p J ). 

P ( i j(X 1 ,...,X l ) = ^Jldet{K n>2 (X j ,X k )} l j>h=1 . (1.5) 
This function has the form 



^, 2 (A, / u) = EW n) (AM (ri) (^) (1-6) 



1=0 

and is known as a reproducing kernel of the orthonormalized system 

4 n) (X) = ex V {-nV(X)/2}p\ n) (X), I = 0,..., (1.7) 

in which {p\ n }JL are orthogonal polynomials on M associated with the weight w n (X) = 
e- nV ^i.e., 

P ( i n \x)p%\X)w n (X)dX = 5 l , m . (1. 

Hence, the problem to study marginal distributions is replaced by the problem to study the 
behavior of the reproducing kernel K n (X, fi) in the scaling limit. 

This problem was solved in many cases. For example, in the bulk case (p(Xq) ^ 0) it 
was shown in [13] , that for a general class of V (the third derivative is bounded in the some 
neighborhood of Ao) 

lim — 7VT-^n,2(Ao + si/np(A ), A + s 2 /np(X )) = JC < £j 2 {s 1 ,s 2 ), 

where Ko{si,s 2 ) is a universal sin-kernel 

r (0) f , sin7r(si - s 2 ) 

^oo,2( s l - 82) = — -7- -T-. (1.9) 

7T(Sl - S 2 ) 

This result for the case of real analytic V was obtained also in [6]. 

For unitary ensembles it is also possible to study (see [6]) the edge universality, i.e. the 
case when Ao is the edge point of the spectrum and p(X) ~ |A — Ao] 1 ^ 2 , as A ~ Ao- There are 
also results on the extreme point universality (double scaling limit). This means universality 
of the limiting kernel in the case when p(X) ~ (A — Ao) 2 , as A ~ Ao- See |4J for the result for 
real analytic potentials and [18] for a general case. 

For orthogonal ensembles (0 = 1) the situation is more complicated. Instead of (jl.6p we 
have to use 2x2 matrix kernel 

K (\ ,A - f S n (X,p) S n d(X,p)\ 

Kn ' l{X ^ ) -{lS n (X,p)-e(X-p) S n (p,X) J' (L10) 
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Here S n (X, p) is some scalar kernel (see (ll.24p ) below), d denotes the differentiating, IS n (X, p) 
can be obtained from S n by some integration procedure and e(A) is defined in (jl.22p . Similarly 
to the unitary case all marginal densities can be expressed in terms of the kernel K n \ (see 
EU), e.g. 

and 

p¥1{\») = , r 1 ^ [TrK„ i(A, A)TrA'„ i(/x, p) - 2Tr (K n x(X, p)K n x(p,, A))] . 

The matrix kernel (jl.lOp was introduced first in [10] for circular ensemble and then in [12] 
for orthogonal ensembles. The scalar kernels of (jl.lOj) could be defined in principle in terms 
of any family of polynomials complete in L/2(M., w n ) (see [21]), but usually the families of 
skew orthogonal polynomials were used (see [12| and references therein). Unfortunately, 
for general weights the properties of skew orthogonal polynomials are not studied enough. 
Hence, using of skew orthogonal polynomials for V of a general type rises serious technical 
difficulties. In the paper [8] a new approach to this problem was proposed. It is based on the 
result of [21], which allows to express the kernel S n (X, p) in terms of the family of orthogonal 
polynomials (|1.8p . Using the representation of [21j . it was shown that S n (X, p) — > K^ 2 (^i M)> 

where K { ^\(X,p) is defined by <^M). The same approach was used in [9] to prove the edge 
universality. Unfortunately, the papers [8] and [9] deal only with the case, when (in our 
notations) V(X) = X 2m + n- 1 / 2m a 2m _ 2 A 2m - 2 + . . . . But since, like usually (see p3], [IS]), the 
small terms n~ 1 / 2m a2 m -2X 2m ~ 2 + ■ ■ ■ have no influence on the limiting behavior of K n (X, p), 
this result in fact proves universality for the case of monomial V(X) = X 2m . In the papers 
[191 [20] the bulk and the edges universality were studied for the case of V being an even 
quatric polynomial. 

In the present paper we prove universality in the bulk of the spectrum for any real analytic 
V with one interval support. 

Let us state our main conditions. 

CI. U(A) satisfies U.ty) and is an even analytic function in 

Q[d 1 ,d 2 ) = {z : -2 - d x < Uz < 2 + d 1} \$sz\ < d 2 }, d 1} d 2 > 0. (1.11) 

C2. The support a of IDS of the ensemble consists of a single interval: 

a =[-2,2]. 

C3. DOS p(X) is strictly positive in the internal points X £ (—2,2) and p{X) ~ |A =F ^l 1 / 2 , 
as X ~ ±2. 

C4. The function 

u(X) = 2 J log \fi - X\p(n)dn - V{X) (1.12) 

achieves its maximum if and only if X G a . 

It is proved in [2], that under conditions CI — C4, if we consider a semi infinite Jacoby matrix 
j(n) ( generated by the recursion relations for the system of orthogonal polynomials (jl.8p 

J^VS(A) + ^V{ n) (A) + ^W!i(A)=A^ ) (A), J^ = 0, 1 = 0,..., (1.13) 
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then, qi n ' = and there exists some fixed 7 such that uniformly in k : \k\ < 2n 1//2 



J {n) -I--7 



n 



\k\ 2 + n 2 /' i 

< &- 1 + 9 • (1.14) 



r; 2 



Remark 1 T/ie convergence — ► 1 (n ^ 00) without uniform bounds for the remainder 
terms was shown in JI]/ under much more weak conditions (V'(X) is a Holder function in 
some neighborhood of the limiting spectrum). 

Note also (see [2]) that under conditions CI — C4 the limiting density of states (DOS) p has 
the form 

P(A) = ^P(A)V4-A2 1| A , <2 , (1.15) 
where the function P can be represented in the form 

P[z) =—j mppVy = j_ r m - n^,) 

l ' 2iri /i(z-C)(C 2 - 4) 1 ' 2 2W_„ 3 2 cos y 9 V ' 

Here the contour C C Q[dx/2, d 2 /2\ and £ contains inside the interval (—2,2). If V is a 
polynomial of 2mth degree, then it is evident that P(z) is a polynomial of (2m — 2)th degree, 
and conditions C3 and (12. 2ft guarantee that 



\P(z)\<C, zEn[d 1 /2,d 2 /2], P(X)>5>0, AG [-2,2]. (1.17) 
An important role below belongs to the following two operators: 

Pi,k = ^ r P(2 cos yy^dy = -L I P( C + {-itf-h-i^ (1 . 18) 

and 1Z = V^ 1 which has the entries: 

i e i(j-k)x j i r t~^n- k dC 

Rj k = R, k = — / — % = — & -i-i % (1.19) 

h 3 2nJ_ 7r P(2cosx) 2ni J P{( + C 1 ) K ' 

It is important for us that 

5 1 <1Z<5 2 , 5i =infP~ 1 (A), S 2 = supP _1 (A). (1.20) 

Remark also, that if we denote by J* an infinite Jacobi matrix with constant coefficients 

3* = {Jj,k}ik=-oo> Jj,k = &j+i,k + &j-i,k> (i- 21 ) 

then the spectral theorem yields that P = P(J*), K = P~ l (J*). 
Following the approach of [21] and [8], we consider 

e(A) = ^sign(A); e/(A) = J e(A - (1-22) 

M,, = ntyf\ e^ (n) ); A** ' 00 * = {M,- ,}£ l=0 ; A*^ = {M^}^. (1.23) 
Then, according to [21], the kernel S n (\, /i) has the form: 

n-l 

S n (A,/,) = - £ 4 n) W(M {0 > n) );](ne^ n) )(p). (1.24) 
i,i=o 

The main result of the paper is 
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Theorem 1 Consider the orthogonal ensemble of random matrices defined by \1. 1\) - [T73\) 
with V satisfying conditions C1-C4- Then for Xq in the bulk (p(Xo) 7^ 0) there exist weak 
limits of the scaled correlation functions /jjl.4\ ) an d these limits are given in terms of the 
universal matrix kernel 

K !x?i( s ii s 2) = lim — rT^K n i(\o + si/np(X ), A + si/np(A )), (1.25) 



where K Ui i(\,fj,) is defined by 111. 10\) - fl.24\ ), and 
*Si(*i>*a 



(0), K^ 2 ( Sl -s 2 ) i-K^isi - s 2 ) 



ir S2 K Z(t)dt - e( Sl - S 2 ) < 2 ( S 1 - 82) J' 

with K^ 2 (si — S2) of the form M.9\) . 

The proof of the theorem is based on the following result 

Theorem 2 Under conditions of Theorem^ for even n the matrix (7W ( - ' n - > ) _1 defined in 
U.23\) is bounded uniformly in n, i.e. ||(7W^ 0,n ' l ) _1 || < C where C is independent of n and 
\\.\\ is a standard norm for n x n matrices. 

The paper is organized as follows. In Section [2] we prove Theorems 1 and 2. The proofs 
of auxiliary results are given in Section 03 



2 Proof of the main results 

Proof of Theorem 0. According to the results of [2] and [H] , if we restrict the integration in 
(|1.4j) by I Ai| < L = 2 + e?i/2, consider the polynomials {p^' ^ }T = q orthogonal on the interval 
[— L, L] with the weight e~ nV and set wC' L ^ = e~ nV ^ 2 p^ l ' L \ then for k < n(l + e) with some 
e > 

su P | A |< L |^' L) (A) - vi n) (A)| < e~ nC , \^\±L)\ < e~ nC (2.1) 

with some absolute C. Therefore from the very beginning we can take all integrals in (|l,4p . 
(|1.8p . (jl.22p and (|l,23p over the interval [— L, L]. Besides, observe that since V is an analytic 
function in 0[di, 1^2] (see (jl.lip ). for any natural m there exists a polynomial V m of the (2m)th 
degree such that 

\V m (z)\ < C , \V(z) - V m (z)\ < e~ Cm , z e fi[di/2, d 2 /2}. (2.2) 

Here and everywhere below we denote by C,Cq,Cx, ... positive n, m-independent constants 
(different in different formulas). 
Take 

m = [log 2 n] (2.3) 

and consider the system of polynomials {pu' L }^Ln orthogonal in the interval [—L,L] with 
respect to the weight e ~ nVm ^ . Set ^ n,L,m ^ = p(_ n > L > m ) e -nV m / 2 an( j coriS t ruc t Mm^ by (|1.23p 
with ip^' 1 "' 17 ^. Then for any k < n + 271 1 / 2 and uniformly in A £ [— L,L] 

|^ n ' L) (A) - ^' L ' W) (A)| < e -^i° g 2 -, \e^ L \\) - #t n ' L ' m) (A)| < e- cl °s 2 ™ 

11^'") _^(0,n)|| < e -Clog 2 n ' 
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The proof of the first bound here is identical to the proof of (|2. If) (see [H]). The second 
bound follows from the first one because the operator e : L2[—L,L] — > C[—L,L] is bounded 
by L. The last bound in (12,4ft follows from the first one and the inequality valid for the norm 
of an arbitrary matrix A 



< max y j \Ajj | • max y j \ Aj^\. (2-5) 

3 3 i 



Remark also that if for arbitrary matrices A, B \\A 1 || < C and \ \A — B\\ < qC 1 with some 
< q < 1, then we can write B = A(I - A~ l (A - B)). Since ||-A _1 (.A - B)\\ < q < 1, 
— A _1 (A — £>)) -1 || < (1 — (see any textbook on linear algebra). Thus B has an 

inverse matrix and < C(l — q)" 1 - Moreover, ||.A _1 — B~ x \\ < q(l — q)~ l C 2 . Using 

this simple observation and (jUij) . we obtain that if ||(>iS' n) )~ 1 |l < c l> then ll(^ (0 ' n) ) _1 || < 
Ci(l - Cie- clo ^ n )- 1 < 2Ci and 

||(7W(o.™))-i _ (M^)" 1 !! < C 2 e- clo ^ n . 

Using this bound combined with the first and the second bound of (|2.4f) we can compare each 
term of the kernel S njTn (\,n) constructed by formula (jl,24p with new orthogonal polynomials 

{pi n ' L ' m ^}fc^=o with the corresponding term of S n (X,fx). Then, since by the result of [13] 

|Vi n) (A)| 2 < K n>2 (X,X) <nC, AG [—L,L], 
and by the Schwarz inequality 

\e^(X)\ < (2L)^||^)|| 2 < {2L) ifi A e [_ L , L] , 
where ||.||2 is a standard norm in L 2 [— L, L] , we obtain that uniformly in A,/x 6 [— 

|5 n , m (A,/i)- 1 S n (A,/i)| <Cn A e~ cl °z 2n <e- c ' l °z 2n . (2.6) 

Therefore below we will study M [ ^ n) and S n>m {X,n) instead of A^ '™) and S n (X,n). To 
simplify notations we omit the indexes m, L, but keep the dependence on m in the estimates. 

Let us set our main notations. We denote by H = l 2 {— oo, oo) a Hilbert space of all infinite 
sequences {xi}fl_ O0 with a standard scalar product (., .) and a norm ||.||. Let also {ei\ c ?l_ 00 
be a standard basis in Ti and X^ ni ' n ' 2 ' with — oo < ri\ < n 2 < oo be an orthogonal projection 
operator defined as 

X (m,n 2 ) = ( 6i, ni < • < n 2j 
[ 0, otherwise. 

For any infinite or semi infinite matrix A = {Aij} we will denote by 

j^(ni,m) — 2( n i> n 2)Al( ni,n2 \ 

^(ni,n 2 ) ^-l _ 2;( n i.™2) ^/ _ 2r( n i' n 2) _|_ ^4(fii,"2)^ 2^ ni ' n2 \ (2-^) 

so that (^.("i'"- 2 )) -1 is a block operator which is inverse to ,4.( ni >"- 2 ) in the space /( ni ' n2 )?^ and 
zero on the (I — /(™ 1, ' l2 ))'H. We denote also by (., .) 2 and ||.||2 a standard scalar product and 
a norm in L 2 [— L, L\. 

Set V(°'°°) = {Vj,i}]° l=Q , where 

V W = s lg n(/-^ ) 2 = - j ( ^) 5( ^ )y)2 + 0(e „ clog 2 n)) (2-9) 
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Here 0(e clo s 2n ^ appears because of the integration by parts and bounds (12. ip . (|2.4j) . Since 
(^ n ))' = q k e~ nV / 2 , where gffc is a polynomial of the (k+2m— l)th degree, its Fourier expansion 
in the basis {V*! }fcLo con tains not more than (k + 2m — 1) terms and for \j — k\ > 2m — 1 
the jth coefficient is 0(e~ c * log2n ). Therefore for k < n + 2n 1 ^ 2 



n 



(2.10) 



Here and below we write cp(X) = 02(e n ), if \\4>\\2 < Ce n . The above relation implies 



Hence, by (fl~23j) . for < j, k < n + 2n x l 2 



l^(0,oo) V (0 )O o)^ Jj( = + O(e -Clog 2 n^ 



(2.12) 



Thus, 



-M {0 ' n) V {0 ' n) = I (0 ' n) - /i(°> n V°' n) +£(°> n \ ||£ (0 ' n) || = 0(e~ clog2n ), (2.13) 



where matrix with entries equal to zero except the block (2m — 1) x (2m — 1) in 

the right bottom corner. The block has the form 



(m) 



n-2m+l n— 2m+3 

Vn+l,n-2m+2 

V n +2,n-2m+3 



V o 













V n +2,n-l 
V n +2m-2,n-l- / 



(2.14) 



(12.13|) has (n — 2m + 1) first columns equal to zero and the last (2m — 1) ones of the 

form 

V%n-2m-l+k = Afj.n-1+fc, fc = 1, . . . , 2m - 1, I = 0, . . . , n - 1. 

The relation (I2.13P was obtained first in [8]. Applying (|2.13p to any vector x 6 we 
have 



2m-l 



(2.15) 



fc=l 



where 



/fc = (fk,0,---,fk,n-i), fkj = {^ n) ^ n) )n-k, v \\£^ n) x\\ < e- CXo ^ n \ 



If we make the operation of transposition of matrices in (|2.13[) and apply the result to 
any x £ we get 



2m-l 



K(o,n) M (o,n) x = x - ^2 (x,f k )e n . k + £^ T x, \\£^ T x\\ < e 



Clog 2 ni 



(2.16) 



k=l 



The idea of the proof is to show that for \j — n\, \ k — n\ < [n 1 / 4 ] 

M feii _a - M kd+1 = M j+ljk - Mj_ ljfe = 2R k ^ + e' jik , \e' jjk \ < C,^ 1 / 9 , (2.17) 
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(2.19) 



where Rk is defined by (I1.19|) . 

If we know, e.g., M n _i >n , these relations allow us to find M n+ 2j >n +i+2fej going step by step 
from the point (n — 1, n) to (n + 2j + 1, n + 2/c). Then, using the symmetry Mj k = —Mj~j we 
obtain M n+ 2j,n+2k+i- Hence, since Mj & = for even j — k because of the evenness, we find 
in such a way all Mj ^ with \ j — n\, \k — n\ < [n 1//4 ]. Thus, if we denote C(n) = M n _i in — M2 
(see (|2.19p for the definition of M2), then for odd j — k we have 

M i)fe = Af? fc + s j>k , M* k = M k _ j+1 - i((l + (-l^jM-oo - (-l) j C(n), (2.18) 

V J ^ 2 7T ./_„. P 2cosx sinx 

00 

M_oo = 2 P, = 2P~ 1 (2), 

j=-oo 

where P is defined in (|1.16p . and 

|£2j-l,2fc| < kn-l,nl + I l e 2j'-l,2fcl + l e n-l,2fcl 

i'£[j,n/2] fe'G[fe,n/2] (2.20) 

< Cra-V^i + |j - n | + | A; - n|). 

Remark, that the expression for Mj^ in the case V(A) = X 2p + o(l) were obtained in [8]. 

Let us assume that we know (|2.17|) and show, how the assertion of Theorem Q] can be 
obtained from (|2.17p . The first step is 

Proposition 1 Suppose fA^ ,n ^x = ie^x (\\x\\ = 1). Then there exists a vector xq S 

j(n-6m+2,n) guch ^ 

\\x -x\\<\\V^\\-\e \<C v \e \, ||-M (0 ' n) x || < 2|e |, (2.21) 
where C v = m&x Xe[ _ 2 _ dl /2 ,2+d 1 /2] \ V'W\- 

The proposition allows us to replace the eigenvector x, which in principle can have nonzero 
components even for \k — n\ ~ n, by the vector xq whose components are zero for \k — n\ > 
6m + 2. Then we can replace A4^°' n 'xo by A4^ n ~ N ' n ^XQ with N = 6m + 2 + 2[log 2 n] and then, 
using (|2.17p replace M.^ n ~ N,n ^xo by A4*( n ~ N ' n ^X{) (for more details see below). 

The next step is to prove that Proposition Q] and (|2.17[) imply the following representation 
of Xo 

xo = cm +y, n = (R,( n - N ' n ^)- 1 e n -i, \\y\ \ < C 3 £x, ^ ^ 

c\ g C, | |ci| • | |n 1 1 — l| < C^ei 

with C3, C4 depending only on Cy from (|2.2ip and 5%, 62 of (jl.20p . Here and below 

iV = 6m + 2 + 2[log 2 n] e 1 = max{|e |; 2an~ 1/9 iV 2 }, (2.23) 
with C* defined in (|2.17p and we use that (jl.20p yields 

5iI (n-N,n) < n (n-N,n) < ^ X (n-N,n) ^ 

thus (7j( n -^> n ))- 1 exists and WiK^-^^^W < S^ 1 . 

Assume that we have proved ()2.22p . Recall that M^°' n ^ is a skew symmetric matrix of 
the even dimension with real entries. Hence, if i£q is its eigenvalue, —i£q is its eigenvalue too 
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(if Eq = 0, then this eigenvalue has multiplicity at least 2). Thus, there exists an eigenvector 
x^ such that M-^'^x^ 1 ' = —ieqx^ and 

(x,x (1) ) = 0. (2.25) 
Then, using (|2.22p . we can conclude that there exists x^ such that 

with the same n and some and c[ \ such that 



^l-IHI-i 



< C 4 ei, 



l|y (1) ll <C 3 ei, 

where e\ is defined in (12,23p , Hence, it is easy to see that 

|(4Vo)| > |ci| • |cS 1} | • I |n 1 1 2 - C 5£l > 1 - C 6 £i 

where 6*6 depends only on S\, 62 and ||V^ 0,n ^||. On the other hand, it follows from (12.251) and 
(I2T2TT) that 

\(x£\x )\ <2C v e 1 + C v e 2 1 

The last two inequalities give us the contradiction, if |eo| 5s Co, where Co is some constant 
depending only on 61,62 and Cy. Hence, we conclude that J\4^ ,n ^ have no eigenvalues in the 
interval [— iCo,iCo\. 

Thus, we have proved that (I2.22p yields the assertion of Theorem [TJ Let us derive (12.221) 
from (|2.17p and Proposition [TJ 

Since M in ~^^ = M^l^^ and x G T^^H, in view of Proposition □ 

we have 

\\M {n - N ' n) x \\ < ||7W (0 ' n) x || < 2|e |. 
Hence, using OTTHT) and (pT20|) and we have 

\\M* {n - R ' n) x \\ < \\M {n -^' n) x \\ + \\(M {n -^' n) -M* in - R ' n) )x \\ 

< 2|e | +2C,n- 1/9 N 2 < 3ei. 

Therefore, denoting y = Ip^-^™)^™-^)^ and using that \\V\\ < 2 (see (Q), we have 

||y|| = I||p("-^ n )7W*( n ^' n )x || < 3ei 
On the other hand, using the definition (|2.19p . we get 

~ = }_ V (n-N,n) M *(n-N,n) Xo = n {n-N,n) XQ _ (3^)^ + (xq, fi^e^, (2.26) 



where G X^ n N ' n )'H and have the components /iy = M*^, /i^. = M* ~ l -i 1 

n — N, . . . , n — 1. Note, that the second equality in (|2.26p is valid for any x, not only for 
x = xq. If we apply (7£( n-Ar ' n )) _1 to both sides of the above equality and denote 

r R = (rc<»-tf.">)-Vtf , yo = (^-^))~ 1 y, (2>27) 
ci = (x ,^i), Cft = -(x ,Hfi), p= \\n\\ = \\rfi\\, 
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we get (cf (jZZZD ) 

x = c 1 r 1 + c N r^ + y , \\m\\ < 3e x • ||^ n -^' n ))- 1 || < Se 1 6^ 1 (2.28) 

and by the definition (f2^7|) and ([232)1 we have S^ 1 < p < S^ 1 . 

To proceed further we need some facts from the theory of Jacobi matrices. 

Proposition 2 Let J be a Jacobi matrix with entries | </jj+i| < l + di/4 and Q be a bounded 
analytic function (\Q(z)\ < Co) in Q[d x /2, ^2/2] ■ Then: 
(i) for any j, k 

\Q(Jhk\<Ce- d ^- k ^ (2.29) 
(mJ is another Jacobi matrix, satisfying the same conditions, then for any j, k G [n x ,n2) 

\Q(J)j,k - Q(J)j,k\ < 

C( sup I J M+1 - J M+ i|e- d l 3 '- fe l + e - d (l"i-il+l«i- fe l) + e -«*(|na-il+l«3-fc|)). (2.30) 

i£[ni,ri2) 

(Hi) ifQ(X) > 5 > for A G [-2 - di/2, 2 + di/2], then fori, j G [ni,n 2 ) 
|(Q(,7) (Tll ' n2) )~fe - Q -1 (J0i,*l 

< Cminje^ 1 ' 11 ^' 1 +e -«*[»»a-j| je -<i|n 1 -A| + g -a!|n2-fc|J ; 
|(Q(J)(™.«))ri - (Q(J) ( ~°°' n2) )~l\ < Cmin{ e - d l ni ^l,e- d l ni - fc l} , (2.31) 

where C and d depend only on di,d2,Co and 5. 

The proof of Proposition [2] is given at the end of Section 3. 

Using the exponential bounds (|2.3ip and (|2.29[) . we obtain that the definition of r x and 
(see (^221) and d2T27|> ) imply 



n-l 



j=n—N 



< CNe~ cn (2.32) 



Hence, taking (xo,xq), we obtain from (|2.28p 



|ci| 2 + M V - (Icil 2 + (||5b|| + 0(e-^/ 2 )) - ||yo|| 2 < (*o,*o) 

< (Icil 2 + led > 2 + (| C1 | 2 + |c«| 2 ) 1/2 P fell + 0(e- d ^)) + ||yo|| 2 . 



Note that these inequalities are quadratic with respect to (|ci| 2 + \c^\ 2 ) 1 ^ 2 p. Hence, using 
that (x,x) = 1 and so, by (|2.2ip . \(xo,xo) — 1| < 1Cy\e x + Cy-e 2 , we obtain that there exists 
C\ depending only on 6 X , 62, Cy, such that 

1 - C x e x < (c\ + c%) 1/2 p < 1 + C x s x . (2.33) 

On the other hand, since by Proposition ED x G z (n - %m+2 ^H, similarly to (I2T32D . we have 
from the exponential bounds (|2.3ip and (|2.29p that 

(* ,^) = O(e- cl °^). 
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Thus, taking the scalar product of the r.h.s. of (I2.28|) with r^, we get from (|2.32|) that there 
exist C2 depending only on 61,62, Cy , such that 

|cjy| < C 2 £i. 



Collecting the above bounds, we obtain (|2.22|) . 

To finish the proof of Theorem [T] we are left to prove (|2.17j) . Define V* = {^j^f 
with V*; = sign(/ — j)V'(J'*)j i i, where J* is defined in (jl,2ip . Then by the spectral theorem 



OO 

( = — 0O 



V* fl = V*„ z = Slg X J) I dxV'{2cosx)e^- l >. (2.34) 



signer- j) 
2vr 

The key point in the proof of (|2.17p is the lemma: 
Lemma 1 Under conditions of Theorem^ 

V* = VV = VV, (2.35) 

where V is defined in I11.18\) and 

T> = {Dj,k}™k=-ov D i,k = 6 j+1)k - 5,--i,fe. (2.36) 

Moreover, for N = 2[n 1//4 ] there exist some error matrices V and T>, whose entries are equal 
to zero if \j — n\ > N + 2m, or \k — n\ > N + 2m, or \j — k\ > 2m — 2, admit the bounds 



\Pj,k\ < CNmn- 1 , 
D jtk = 6j +1)k d j+1 , \dj\ < Cm 2 n 



j,k\ - ^ • ( (2.37) 



and satisfy the relation 

V jik = (V + V)(T + V) jtk + e jtk , \k-n\<N, \ j - n\ < N + 2m, (2.38) 

where £j jk = 0, if \j — k\ > 2m — 1 and 

\£j,k\ < CNm 4 n~ 2 , if \j -k\<2m-l. (2.39) 

Remark 2 Let us note that if we write \2. 35\) for components and use (11 ) and Ii2.30\) . we 
obtain for n — N + 1 < j, k < n + N — 1, 

V jtk = {VV) j>k + 0(Nmn- 1 ). 

It would be possible to use this representation of Vj k instead of A2.38\) . if we know from the 

very beginning that \\eip k W2 = 0(n -1 / 2 ). The last relation in principle could be obtained from 

the results of on the asymptotic of orthogonal polynomial p forn—N+1 < k < n+N—l. 
But from our point of view it is more simple to prove more precise relations A2.38\) - [2.39\) . 
which make it possible to prove (2.17\ ) without integration of the asymptotic of [5]. One more 
reason do not use f^j is to make our proof applicable to non analytic potentials V , for which 
J2[/ does not work. 

Since e is a bounded operator in L 2 [-2 - d/2, 2 + d/2] by (pTTjh (I2T38D . (I2T39D and (I2TTTD 

we have for \k — n\ < N 

1 £ (7 ><D,oo) + ( (1 + d . )eV ,W _ ^ = n - V (n) + rfc; {2AQ) 
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where 02(.) is defined in (|2.10p and for \k — n\ < N 

r k :=\ £ hk^ n) +0 2 (e~ clo ^ n ) = 2 (Nm 5 n- 2 ). (2.41) 
\j-k\<2m-l 

Let us extend ()2.40p to all < k < oo, choosing for \k — n\ > N in such a way to obtain 
for these k identical equalities: 

r k := £(p<o.oo) + p) ijJfc ((1 + _ - = 2 (1), (2.42) 

j>0 

Since 7? > ^(see (fL20D ) T^ ' 00 ) > ^ 1 X( ' 00 ). Moreover, by[23]) and (|23TD . 

\\V\\ < CNmtrC 1 . 

Hence, T^ ' 00 ) + V has an inverse operator bounded uniformly in n. Then, using twice the 
resolvent identity 

iff 1 - iff 1 = iff 1 (#2 - H X )H^ 1 (2.43) 
for H x = if 2 = V {0 ' oo) + we obtain that 

(73(0,oo) _|_73)-1 = (73(0.00)^-1 _ /p(0,oo)\-lp/-p(0,oo)\-l 

_|_ (-p(0,oo)-j-l-p(-p(0,oo)-j-l-p(-p(0,oo) _|_-p~pl_ 

Hence, 

I ((1 + d 3 )e^\ - e^%) = (V ^ + P)" 1 ) . . (n-V^ + r„) 

fc>0 J 

= n- 1 ^(V^r^ + E ((P^r 1 ^ - V{V^)- l )) k . r fe 

fc>0 fc>0 ' 3 

+ 2 (n- 1 ||P||) + 2 (||P|| 2 ) =n- 1 S lj + S 2j +0 2 (||P|| 2 ). (2.44) 
Using (|2.3ip and (|2.4ip . it is easy to obtain that uniformly in \j — n\ < N/2 
||S 2i ||2<C sup ||r fc || 2 + Ce- cAr sup||r fc || 2 <CiVm 4 n- 2 . 

\k-j\<N/2 k 

Besides, it follows from (|2.3ip that uniformly in | j — n\ < N/2 

S y-E^M n) (A) = 2 (e— ). 

fc>0 

Hence, we get from ()2.44p that 

(1 + d 3 )e^f\ - = 2n- 1 ]T + 2 (N 2 m 4 n - 2 ). (2.45) 

fc>0 

where dj is defined in (I2.37P and Rj± is defined in (I1.19p . 

Proposition 3 There exists j :n<j <n + N/2 (N = [n 1 / 4 ] j such that 

lM n) H! + \\^ n \\\ 2 2< CN~\ (2.46) 
12 



Using the proposition and f|2.45[> . we obtain by induction that (j2.46j) holds with some C\ for 
all j : \ j - n\ < N/2. Hence (pT4"5j) yields for all j : \ j - n\ < N/2 

- = 2U- 1 Y, RjrfP + 2 (m 2 n- 1 iV- 1 /2), 

k>0 

where we used the bound (|2.37j) for dj and also that iV 2 m 4 n _2 < m 2 n~ 1 N~ 1 / 2 . Multiplying 

the relation by ip^ and using (ll,23p . we get (I2.17p . 

The assertion of Theorem [JJ is proved. In addition let us prove that the constant C(n) 
from (|2.19p tends to zero, as n — > oo. To this end consider the matrix 7\^(°' n + 1 ). It is 
a skew symmetric matrix of the odd dimension, hence it has at least one zero eigenvalue. 
Let x be a corresponding eigenvector. Applying V^ 0,n+1 ^A^^ 0,n+1 ^x = we conclude that 

j(n-2m+2,n+l) Wi Thgn repeating t h e arguments, using in the proof of (|2.22p . we obtain 

that 

^ v (n-N,n+l) M (n-N,n+l) x \\ < ^ 
x = Cl (^("-^™+ 1 ))- 1 e n + y, \\y\\ <e x . 
Hence, using (12.261) for x, represented as above, we get 

b D (n-N,n+l) M {n-N,n+l) x = (\ - ((^-^^"V, /i )) C X e n + y 

l|y||<Cei, 

where N, e% are defined in (I2T23]) . fi G l( n - N > n+l )H and its components for i = 0, 2, . . . , n-N 
are ^o,i = M* +1 ^ n _ i = M-i + C(n) (see (|2.19p ). Hence, we conclude that 

A n := |1 - ((^"-^'™ +1 ))- 1 e n , M )| < Cei (2.47) 

But it follows from (|2.29j) and (|2.3ip . that we can consider only the last (2m-l) components 
of 

|((^ n -^' n+1 ))- 1 e n ,/x ) - ((^ n -^' n+1 ))- 1 e n , j( n - 2m ' n+1 Vo)| < e~ cm = m . 

On the other hand, the definition of /io,j and (|2.18|) . combined with (|2.29|) and (|2.31|) yield 

m m 

j("- 2m ' n+1 Vo = C(n) £ e n _ 2i + ^^"-^ +1 )e n _ 2i + 0(e- clo s 2n ). 

i=0 i=0 

Using this representation in (|2.47p . we obtain that 

m 

A n = \C(n) Y.^^^)^ + 0(e- clog2n )| < Ce x (2.48) 



Lemma 2 



i=0 



1 1/2 



E(^ ( "" JV ' n+1) )n,n-2 i = [(^ ( -°°' n+1) )n, 1 nJ ^ /2 (2) + 0( C - ck * »), (2.49) 

8=0 

Lemma [2] and f|2.48|) give us 

\C{n)\ < Ce x < C'n" 1 / 9 log 2 n, 

where C depends only on C v of St, 6 2 of (fL20l) and C* of ([239]) . 
□ 
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Corollary 1 Under conditions of Theorem^ for n > j,k > n — 2 [log 2 n] 

( M ^)j ; l = \{{rt-^)- l v(-^) hk + l -b,a k + 0(n- l ' 1G ), (2.50) 

where 

a k = ((^- 00 ^)- 1 e „_i) fe , bj = ((^- 00 -"))-V) i , r*_i = Ri (2.51) 
with Ri defined by Iil.l9\) . For other j, k 

(M^)tI = \vff + 0(e- clo s 2 ") (2.52) 

Proof of CorollaryUl According to Theorem[TJ IK-A/f^ '" - - 1 ) -1 !! < C, with some n-independent 
C, hence, applying (.A/j( > n )) _1 from the left to both sides of ()2.13|) and using that (M^)' 1 
is a skew symmetric matrix, we obtain (|2.52j) and prove that (.A/^ '™)) -1 has not more 
than (4m — 1) nonzero diagonals. Thus, it follows from the standard linear algebra argu- 
ments, that if we consider Jl4^ n ~ N ' n ^ with N defined in (|2.23j) . then N — 2m last columns 
of (A^ (0 ' n) ) _1 coincide with that of (_A/f (n ~^' n) ) _1 , if it exists. But according to (j2T20|) and 
flZSD , if there exists ( < M* (ft -^' n >)- 1 , and {KM^'^'^y^l < C with some C independent of 
n, then (M( n ~ N < n ))- 1 also exists and 

U^n-TV.n))-! _ M *(n-N,n)yl 1 1 < ^-1/9 log 2 ^ 

Thus, for our goal it is enough to study (>f*(«-^,n))-i_ Using (jCTj) . we have 

where Il\ n N ' n ^ and N ' n ^ are rank one matrices of the form 

nS-^x = ( W ,x)(^~^))- 1 e n _ 1 , 

ng-^ B) x = (M^x)(w(^))-V^ 

where /ii and fj, n are defined in (|2.26|) . Since (7£ ( - n_7V ' r ^) _1 e n _ J y and /i^ have zero odd 
components, while ((TZ^ n ~ N ' n ^)~ 1 e n -i and fi± - have zero even ones, 

(Mi, (^ (n -^'" ) )- 1 e n _^) = (/^, (^^'"))- 1 e n „ 1 ) = 0. 

Thus, using the standard linear algebra arguments, we obtain that the matrix (j( n ~ N ' n ) — 

inverse matrix bounded uniformly in n iff 

|A n | := |1 - ( Ml , (^-^))- 1 e n _ 1 )| = |1 + 0^, (^-^" ) )- 1 e n _^)| > C (2.54) 

Here the last equality follows from (|2.19p and the symmetry of (7ZS n ~ N ,n ^)~ l . But using the 
same arguments, as in the proof of C(n) — > 0, we obtain (cf (|2.48|> ) 

m 

A n = (M^ + C{n)) Y,^' E ' n) )n-l,n-2i+X + 0(e- cl0 ^ 2 ") 
i=0 
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Now, using that 

, v {n-N,n)\-l _ ( V (n-N+l,n+l)\-l _ ( V (n-N ,n+l)\-l , n( -clog 2 n\ 

/n-l,n-2i+l ~~ V'*- )n,n-2i ~ I n,n-2i ^ ^ \ c ) 

(see ()2.3ip for the last relation), by (|2.49p we obtain (I2.54|) and therefore it follows from 
(12331) 

(.M* < - n_ ^' n ' ) ) _1 = (7^( n ~^' n ))~ 1 p( n_J ^' n ) 

_i_ A _1 (n^ n ~^' n ^ — n(~~^' n ))(7£( n_ ^' n ))~ 1 :D <n ~^' n ) 

Taking into account the definition of Il\ n N ' n ' > and II^~ N ' n ^ we have 

° 1 AT 

(7W*("-^-«))-i x = ((^( n ^' n ))- 1 p( n -^' n ))x 

+ ((^("-^))- 1 e n _ 1) x> + ((^^^)- 1 e n _^, x)i/, 

where 1/ G X^ n - 2m ^U, u' G l(n-N,n-N+2m) n and ||^||, ||^|| < CiV. Then (12T3T1) . (g^SJ) and 
imply that for any x G ■j{n-2m,n)-^ last term of the above relation is O(e _clog n ). Hence, 
for any x G z( n ~ 2m , n )n, \ \x\\ < 1 

(^•(n-AT.nJj-lj. = ^^(-oo,n))~lp(-oo,n)) x + ^ ^ + q^-c log 2 n) ^ (355) 



where the vector a is defined in (|2.5ip and we use the notation x\ = 0(e cl °s 2n ) for vector 
xx G if all its components x u = 0( e - clog2n ). 

Making the transposition of both sides of the last equation (recall that 7VJ*( n ~ Ar ' n ) T = 

_ M *(n-N,n) and p(-oo,n)T = _p(-oo,r l )) ) we get for any x g X {n-2m,n) n 

( M *(n-N,n)yl x = (£>(-oc,n) ^(-oo,n))-l^ _ ^ ^ Q + ^- C log 2 n) ( 2 gg) 

Subtracting (12.55P from (|2,56p we have 

[^(-oo.n^-l^C-OQ.rOjg. = + (^ x ) a + ( e -clog 2 n) ( 2 ^ 

where the symbol [., .] means the commutator. 
On the other hand, it is easy to see that 

[ 2? (-°o.«) j ft(-oo.n) ]a . = ( x , r *)e n ^ + (x,e n ^)r\ 

where r* is defined in Corollary [TJ Hence, 

[(7j(-oo,n))-l jI) (-oo,n)] a . = + ^ 

with a, 6 defined in (|2.51|) . Using the last relation and (|2.57p . we obtain that for any x G 

j(n-2m,n)^ 

(x,a)b+ (x,b)a = (a,x)^ + (^,x)a + 0(e- clog2n ). (2.58) 
Taking an arbitrary x such that (a, x) = (6, x) = we obtain that 

z, = A 1 a + A 2 6 + O(e- Clog2n ) 
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Substituting this expression in 112381) we obtain Aj = (9(e~ clog2n ), A 2 = 1 - 0(e- clog2 ™) 
This relations combined with (|2.55p prove (|2.50p . 
□ 

Proof of Theorem{J\ Substituting (|2.50p in (jl.24p and using (|2.11|) . we obtain 



S n (X, n) = K n>2 (X, (Jt) + nr n (X, p), 
where K nj2 (X, p) is defined by (|1.6p and 



2m- 1 



j,fc=-2m+l 



(2.59) 



(2.60) 



According to the result of [21], to prove the weak convergence of all correlation functions it 
is enough to prove the weak convergence of cluster functions, which have the form 



R n (si, . . . ,Sk) 



T ^,i(Ao + ^fey, A + ^fey) • • • ^,l(A + A + ^fey) 



(n P (Xo)) k 

where the matrix kernel K n ^(X, p) has the form (jl.lOp with 

-i d 



Sd n (X, p) = —n 1 -^S n (X,p), IS n (X,p) = n J e(A - X')S n {X\ p)dX' . 
Define similarly 

Kd n>2 (X,p) = n" 1 — K n , 2 (A,/i), IK n>2 (X,p) = n J e(A - X')K nj2 (X', p)dX' 
rd n (X,p) = -n~ 1 —r n (X,p), Ir n (X, p) = n J e(A - A')r n (A', p)dX' . 



(2.61) 



(2.62) 



Lemma 3 Under conditions of Theorem^ uniformly in \k — n\ < n 1 / 5 

\\e^\\ 2 = 0(n-y% 
and for any 5 > there exist C such that uniformly in X £ [—2 + 5,2 — 5] 

|e^ n) (A)| < C [n- 1 + (1 - (-l) fc )n-V2" _ 
Moreover, for any compact KcK uniformly in s±, s 2 €. K 

< C, 



d d 

— + — ) -ftT n)2 (A + si/n, A + s 2 /n) 



n 1 IK n:2 (X + s 1 /(np(X )), A + s 2 j (np(A ))) -> eiT^ 2 (si - s 2 ) 



Since in (|2.59p - (j2.60|) ^ = 0, if both j, k are odd, the bounds (|2.64[) and relations 
(I2.60P yield that uniformly in s\, s 2 & K 



— K n x(X H A~ti Ao H tv^; 

n np[Xo) np(X ) 



-K n i(X H ^-r-, A H 4— r 

n np(A ) np(A ) 



< 



Cm 2 



1/2 



(2.63) 
(2.64) 

(2.65) 

(2.66) 
(I239D - 

(2.67) 



where 



#n,l(A,M) 



K n ,2{X,p) Kd n , 2 S n (X,p) 
IK n , 2 (X,p) - e(X - p) K n)2 (p,X) 
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Hence, we can replace K n< \ by K n> i in (I2.6ip . Then, using integration by parts and (|2,65l) . 
we obtain that 

rb rb 

I(a,b) = / ... / R n (si, . . . s k )dsi . . .ds k 

J a J a 

can be represented finite sum of the terms: 

rb rb 

T(a, b;ki, . . . ,k p ;h, . . . ,l q ) = ... j ds 1 . . . ds k F 1 (si,s 2 ) ■ ■ ■ F k (s k , s{) 

(6{s kl - a) - 5(s kl - b) + • • • + 5(s kp - a) - S(s kp - b)) , (2.68) 



where 



Fi(s,s') 



1 J /jr r ^(Ao + -^j,Ao + ^y)-€(fli-* 2 ), i = h....,l q , 



np(A ) [ K n>2 (\o + A + ^y), otherwise 



Using the result of [13] on the universality for the unitary ensemble and (|2.66p we can take 
the limit n —* oo in each of these term. Theorem [1] is proved. 

3 Auxiliary results 

Proof of Proposition [7] According to (|2.16p and the assumption of the proposition, we have 

2m-l 

v (o,n) M (o,n) x = x _ J2 {f i ,x)e n . i = ie V {0 ' n) x 

(3-1) 

=> x = (fh x)e n -i + ie V (0 ' n) x. 

i=l 

Denote 



x = ^ V (0 ' n) X (0 ' n - 2m+1) x, x = x - x. (3.2) 
Since V(°- n ) has only Am - 1 nonzero diagonals, y(o,n) x (n-2m+i,n) x £ T (n-6m+2,n) n _ Hence, 
using the second line of (|3.1h . we get 

2m- 1 

x = {fi,x)e n ~i + ie V {0 ' n) l^- 2m+1 '^x G x^'^+^H. 
i=i 

Besides, evidently 

|| x - scoM = p|| = M • ||v( '"')j(°' n - 2m+1 )x|| < \e \C v . 

Moreover, 

\\M {0 ' n) x\\ = \e Q \ ■ \\M {0 ' n) V^ n) I {0 ' n ' 2m+x) x\\. 
But, by (I2TT51) for any y G l^H 

2m- 1 

M (0,n) V {0,n) y = y _ Y{y,e n ^)h 
i=l 

Applying this formula to y = X^' n ~ 2m+1 ">x G l {0 ' n) H and taking into account that (j(0,™-2m+i) x 
for all i = 1, . . . , 2m — 1, we have 

||M (0 ' n) £|| = |e„| • ||T (0 ' n - 2m+1) x|| < |e„|. 
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Hence, 

\\M {0 ' n) x \\ = \\M (0 ' n \x - x)\\ < ||7W(°' n )x|| + \\M {0 ' n) x\\ < 2\e \. 

Proposition [1] is proved. 
□ 

Proof of Lemma [0 According to the standard theory of Toeplitz matrices 
where 

°° 1 f"K 

V{x) = 2 J^smfcx, V fc ' = — / e ikx V'{2 cos x)dx, (3.3) 
fc=l 

and to prove (|2.35j) it is enough to prove that 

V(x) = 2sinx • P(2cos:r). (3.4) 

Replacing in (|1.16p z — > 2 cos re, 2 cosy — > (C + C _1 )> ^2/ — * (*C)~ "C an d using the Cauchy 
theorem, we get 

. 1 f V'iC + C 1 ) -V'(2cosx) , 7 ^ 
P 2cosx = * — - — '- i -C dC = 

v ' 27ri J Kl=1+s C + C~ 1 -2cosx 

2ni ® C |=i+5 (C " e ix )(( ~ e~ ix ) 2vn ® C |=i +5 (C - e«)(C - e" ia; ) 

E /Smkx V(x) 
Vu = . 

sm x 2 sin x 

k 

To prove (|2.38p it is enough to show that there exists dj and Pj t ki satisfying (|2.37p such that 
for \j — n\ < N 

{T>V + VV) hk = {V-V*) hk . (3.5) 

Then if we take Ej^ = ^PP)j,ki relations ()2.38p become identities and it follows from (12.37j) 
that 



\sjk\ 5; (4m — 2) max |dj||Jj+i k\ < CNm A n 1 

' k—2m—l<j<k+2m—l 



Denote by AV/ & the r.h.s. of f)3.5[) . Then for any fixed k (|3.5p is equivalent to the system 
of equations 



Pj+l,k - Pj-l,k = &Vj,k ~ Pk-j-ldj+i, j = k - 2m + 1,. . . k + 2m - 1, 

p - p - n ^ ' 

If we take the sum of the above relations for j = k — 2m + 1, . . . I, we get 

l 

Pl+l,k= Yl ( AV j,k-Pk-j-ld j+ i). (3.7) 

j=k-2m+l 

It is evident that Pi+i t k for any {dj} satisfy (13. 5p . may be except the condition Pk+2m,k = 0. 
To satisfy this condition we need to have the equality 

fc+2m-l 

(AV,-^ - P fc _,-_id i+1 ) = ^(AV,, fc - P fe _^) = (3.8) 

j=fc-2m+l 
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Here we can take the sum over all j, since for \j — k\ > 2m — 1, AVj^ = P k -j = 0. For 
k = n- 2N, ... ,n + 2N and j = n — N — 2m, . . . , n + N + 2m set 

v k = Y, AV ^ d i= E (P^'^^i,- (3-9) 

|j|<2m-l |Z-n|<2AT 



Then (13, 8ft is evidently valid, so we find the solution of (13, 6j) . 

To prove bounds (|2,37p we note that since V£ + ■ k = ~^k-j fc' we ^ ave 

< 2m max \V k+j . k + V fe _j- fe | = 2m max | V fe+ j. fc - Vt fc_,-| < Crr^n' 1 . 

|i|<2m-l Ii|<2m-1 

Here the last bound follows from (I2.30p . if we take J = J^ n \ define J by its coefficients 
Jk,k+i = 4+j and use (fTT^ to estimate \J k ^ k+1 -J^ ] \. Since (p(»-2i>r,r*+2JV))-i is a bounded 
operator with coefficients satisfying (|2.29p - (12.31j) . from (|3,9p we obtain the bounds (12. 37ft for 
{dj}. Moreover, since (fLl"3|) and (pOOj) imply that |AV j)fc | < CiVn -1 , (pT7j) yield bounds 
(12371) for P j:k . 
□ 

Proof of Proposition [3j Integrating by parts, we obtain that for any k 

iMhla = |A - HV^WV^V)^ + (l| A |< L ,^ n) )^/2 (3.10) 

with L = 2 + d\/2. Therefore, using the Christoffel-Darboux formula, we get 

E (INf II! + 11^111) 

n<j<n+N/2 



< -2 



Jfi+N/2+1 



tfi(A)^(M) - Wi n) (A)) W(A - m)^/. + L||1| A |< L ||1 < C. 



Then, it is evident that there exists n < j < n + iV/2, for which (|2.46p is valid. 
□ 

Proof of Lemma d Remark first that by ([23T]) (^• {n ~ Ar ' n+1) )^ 1 ri „ 2i in (12^9|) can be 

replaced by C£ ( ~°°' n+1) )~i_2i with the error O(e _clog2n ). 

Consider ^(C + C^R 2 ™" 2 with P defined in (fTTBj) . It is easy to see that P(C + C _1 )C 2m ~ 2 
is a polynomial of the (4m — 4)-th degree, which has the roots {Cj , Cj' 1 }'j=i 2 with \Q\ < 1 
(j = 1, . . . , 2m — 2). Denote 

2m-2 2m-2 2m-2 

Pi(0 = n (c - 0) = E ^c am - 2_i , ft(0 = n (c - (3-ii) 

Then 

P(C + C 1 ) = a m C 2m+2 Pi(C)P2(0 (3.12) 
with some positive a m . Take Cj from the representation (|3.11|) . Using (jl. 19|) and (|3.11|) . we 

get 



: ^ 2 i /- c^ggrV^c 



i /■c'- 1 ES" 2 c,-c am - 2 - i dc_ i / c'-^c 



27riJ a m Pi(C)P 2 (C) 2mJ a m P 2 (Q a m P 2 {0) 
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Hence, we conclude that 

(R { -^ n+l) )-^ 3 =a m P 2 (V)c^ J = 0,... (3.13) 

In particular, we have 

2m 

^^(-oc+l))-^. = am p 2(0 )p l( l) = (o m P 2 (0)) 1 /2 (am p2 ( l)p 2(0 ))V2. 
j=0 

Using the representation 

2m-2 2m-2 

P(2) = a m Pi(l)P 2 (l) = a m JJ (1 - 0) 2 J] C 1 = a m Pi 2 (l)P 2 (0), (3.14) 

3=1 3=1 

and (|3.13p for j = 1 (recall that, according to (|3.1ip . Co = 1), we obtain (|2.49j) . 
□ 

Proof of Lemma Using (|3.10p and (I1.13|) , we get 

+ \{^ k \ 1\x\<l?L = ~4 n) M k+1 , k - jt\M k - llk + \{^ k \ 1 IM <l) 2 L. (3.15) 

Hence due to ([2. 18|) - (|2.20j) we get (|2.63p for odd k. Besides, integrating by parts and using 
that V^ n) = (e^)', 

we obtain for odd k 

where Lip k (\) = \ip k (X). Hence, using (|1.13p . (|2.63j) and the bound ||e|| < (4 + d), we get 

+ Ji-W^ilb = H^lb < C\\e^% = 0(n- 1/2 )- 

This relation, combined with (|2.45p prove (|2.63j) for even k. 

To prove (|2.64p we use the result of [7J, according to which, uniformly in any compact 
A C (-2,2) for \k\ < 2m + 1 

^ n+k (X) = ^^"+ 2 fc |1/4 cos (nir £ p(p)dii + kj(X) + l -6{\) - ^ + O {m 2 n- 1 ) (3.16) 

where e n+k — > does not depend on A, p(A) is the limiting IDS, 7(A) is a smooth function in 
(-2,2) and cos (9 = A/2. 

Integrating this relations between and A, we get 

MfiiW- ^(0)1 <Cm 2 n~\ 

Then, using the fact that (e/)(0) = for even /, we get (I2.64p for even k (recall, that n is 
even). For odd k the above inequality imply 

||«/&|| 2 >W^ k (0)\+Cm*n-\ 
Combining with (I2.63p . we get (|2.64p . 
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Inequality (|2.65p follows from the result [13] (see Lemma 7), according to which 

+ |v4 n) (A + Sl /n)\ 2 + |^t } i(Ao + s 1 /n)\ 2 + \^(X + s 2 /n)\ 2 + |^i(A + *aAOI 2> ) . 



Since hv (pU6]) vi n) , ^ _ 1 are uniformly bounded in each compact K C (—2,2), we obtain 
To prove (|2.66p we use the Christoffel-Darboux formula, which gives us 

' A ^,/(^,M-WM fl , = , i+J , (3 , 7) 

A'-A |<<5' A - /i 

Integrating by parts (we use again that tpu^ = (eV^)') anci taking into account that 
e^\±L) = ±(eV'i n) ,l| A |<L) = Oin- 1 / 2 ) (see dSZSD and flSS])), we get 

\h\ < Cd^n- 1 ' 2 + 5' 2 j L (I^W(A')I + le^AODdA' 

< cr 1 .- 1 / 2 + cr 2 (||evi n il|2 + l|e^ n) l| 2 ) = o^- 1 / 2 ). 

To find I 2 observe that (|37[6j) yields for A, n € (-2 + e, 2 - e) 

sin (nvr J A p(A')dA') 

n- 1 K n , 2 (A, M ) = 12(A) >— r ^(1 + (A - ^(A, p)) 

n{\ — (A) 

+ n' 1 cos i^n-n j p(A')dA'^ 2 (A, /i) + n~ x cos ( n7r (^ + ^ )/ 9 (A') d A'^ 3 (A, //), 

where i? and <^>i,02j03 are smooth functions of A. Hence, using the Riemann-Lebesgue 
theorem to estimate integrals with </>j(A, fi), we obtain 

/•n5' sm(n7T f^ s,/ , n p(X')dX') 

J-nS' a' - 82 

Now we split here the integration domain in two parts: < A and \s'\ > A and take the 
limits n — > oo and then A — > oo. Relation (|2,66p follows. 
□ 

Proof of Proposition [S[ Assertion (i) follows from the spectral theorem, according to 
which 

Q(J)j,k = ^~i R j ,k{z)Q- 1 {z)dz, (3.18) 

£Kl J d (z)=d 

and the bound, valid for the resolvent R(z) = {J — z)~ l of any Jacobi matrix J satisfying 
conditions of the proposition (see [16]) 

\R a ,b\ < -^- e - Cd ^ a ^ , d(z) = dist {z, [-2 - dt/2, 2 + di/2]}. (3.19) 
a{z) 
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To prove assertion (ii) consider 
J(n u n 2 ) = J^< n i) + j(-oo,m) + j(n 2> oo) ; J (n^n 2 ) = j( n ^ + + j(«a,oo) 

and denote 

fl(l)(ar) = ( 1 7(m,n 2 )-a!)- 1 , fl (2) (^) = (^(ni, n 2 ) - z)" 1 , = (J - zy 1 . 

It is evident that for ni < j,k < n 2 and z ^ [-2, 2] 

R%{z) = (J^ - *)7j, flg>(z) = - Z )7*. 

Then, using the resolvent identity (12.43R and <\3.19\ we get 

\Rfm-Rfm\<c sup \Ji,i +1 -Ji, i+1 \ . 

ie[ni,na) a l z / 

On the other hand, by (|2.43p and (|3.19p . we obtain 

I p pW I <■ I R pW I I I P pC") I I I P pW I _i_ I R R^ I 

c 

< ( , r -^(^)(l"i-jl + l"i~fc|) \ p -d{z){\n 2 -j\ + \n 2 -k\)\ 

Similar bound is valid for \R jjk - R®\. Then ([3TT9D and <^JE\\ yield (12301) . 

To prove assertion (hi) observe that Xj = (Q(J)^ ni ' n2 ^)jl. is the solution of the infinite 
linear system: 

y~] Q(^)i,j x j = s i,k, i G [ni,n 2 ) 

^QiJkjXj = n := 5]Q(Jki(Q(J) (ril ' n2) )^, i [ni,n a ). 

Hence, 

(0(J)(«.»-))-J = Q- 1 (J)^+ £ Q- x {S) S ,<ri 

i^[ni,n 2 ) 

Now, using assertion (i), we obtain the first inequality in (I2.3ip , For the second the proof is 
the same. 
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